Verbum

КЛА́СТЭРНЫ АНА́ЛІЗ,

раздзел тэорыі распазнавання вобразаў, у якім разглядаюцца задачы разбівання (класіфікацыі) дадзенай сукупнасці аб’ектаў на групы (кластэры) блізкіх паміж сабой паводле вызначаных прыкмет аб’ектаў. Выкарыстоўваецца ў медыцыне (напр., аўтаматызаваная дыягностыка захворванняў), крыміналістыцы (напр., у дактыласкапіі), метэаралогіі (прагназаванне надвор’я), геалогіі (аналіз новых радовішчаў), распазнаванне друкаванага ці рукапіснага тэксту, мовы чалавека і інш.

Задачы К.а. бываюць з зададзеным ці невядомым лікам кластэраў, без навучання і з навучаннем з дапамогай чалавека-эксперта, з саманавучаннем распазнавання вобразаў. У залежнасці ад складанасці пастаўленай задачы для адной і той жа сукупнасці аб’ектаў можна выбіраць розныя прыкметы і іх колькасць. Адной з праблем К.а. з’яўляецца выбар найменшай колькасці незалежных прыкмет, паводле якіх адбываецца разбіванне на кластэры. Дзве групы аб’ектаў лічацца рознымі кластэрамі, калі яны выразна раздзелены і канцэнтруюцца вакол сваіх цэнтраў, маюць розную шчыльнасць размяшчэння аб’ектаў, а адлегласць паміж аб’ектамі любога кластэра значна меншая за адлегласць паміж кластэрамі.

На Беларусі даследаванні па праблемах К.а. праводзяцца ў БДУ і Ін-це тэхн. кібернетыкі Нац. АН.

Літ.:

Дюран Б., Оделл П. Кластерный анализ: Пер. с англ. М., 1977;

Т у Дж.Т., Гонсалес Р.К. Принципы распознавания образов: Пер. с англ. М., 1978.

С.​У.​Абламейка, В.​В.​Старавойтаў.

т. 8, с. 325